Tree - Valued Resampling Dynamics ( Martingale Problems and Applications

نویسندگان

  • Andreas Greven
  • Peter Pfaffelhuber
  • Anita Winter
چکیده

The measure-valued Fleming-Viot process is a diffusion which models the evolution of allele frequencies in a multi-type population. In the neutral setting the Kingman coalescent is known to generate the genealogies of the " individuals " in the population at a fixed time. The goal of the present paper is to replace this static point of view on the genealogies by an analysis of the evolution of genealogies. Ultra-metric spaces extend the class of discrete trees with edge length by allowing behavior such as infinitesimal short edges. We encode genealogies of the population at fixed times as elements in the space of (isometry classes of) ultra-metric measure spaces. The additional probability measure on the ultra-metric space allows to sample from the population. We equip this state space by the Gromov-weak topology and use well-posed martingale problems to construct tree-valued resampling dynamics for both the finite population (tree-valued Moran dynamics) and the infinite population (tree-valued Fleming-Viot dynamics). As an application we study the evolution of the distribution of the lengths of the sub-trees spanned by sequentially sampled " individuals ". We show that ultra-metric measure spaces are uniquely determined by the distribution of the infinite vector of the subsequently evaluated lengths of sub-trees. 1. Introduction. In the present paper we construct and study the evolution of the genealogical structure of the neutral multi-type population model called the Fleming-Viot process ([FV78, FV79, Daw93, EK93, DGV95, Eth01]). This process arises as the large population limit of Moran models. The Moran model (MM) can be described as follows: consider a

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

TREE AUTOMATA BASED ON COMPLETE RESIDUATED LATTICE-VALUED LOGIC: REDUCTION ALGORITHM AND DECISION PROBLEMS

In this paper, at first we define the concepts of response function and accessible states of a complete residuated lattice-valued (for simplicity we write $mathcal{L}$-valued) tree automaton with a threshold $c.$ Then, related to these concepts, we prove some lemmas and theorems that are applied in considering some decision problems such as finiteness-value and emptiness-value of recognizable t...

متن کامل

Martingale problems for conditional distributions of Markov processes

Let X be a Markov process with generator A and let Y (t) = γ(X(t)). The conditional distribution πt of X(t) given σ(Y (s) : s ≤ t) is characterized as a solution of a filtered martingale problem. As a consequence, we obtain a generator/martingale problem version of a result of Rogers and Pitman on Markov functions. Applications include uniqueness of filtering equations, exchangeability of the s...

متن کامل

A method for analyzing the problem of determining the maximum common fragments of temporal directed tree, that do not change with time

In this study two actual types of problems are considered and solved: 1) determining the maximum common connected fragment of the T-tree (T-directed tree) which does not change with time; 2) determining all maximum common connected fragments of the T-tree (T-directed tree) which do not change with time. The choice of the primary study of temporal directed trees and trees is justified by the wid...

متن کامل

Path-properties of the tree-valued Fleming–Viot process

We consider the tree-valued Fleming–Viot process, (Xt)t≥0, with mutation and selection as studied in Depperschmidt, Greven and Pfaffelhuber (2012). This process models the stochastic evolution of the genealogies and (allelic) types under resampling, mutation and selection in the population currently alive in the limit of infinitely large populations. Genealogies and types are described by (isom...

متن کامل

Stochastic functional population dynamics with jumps

In this paper we use a class of stochastic functional Kolmogorov-type model with jumps to describe the evolutions of population dynamics. By constructing a special Lyapunov function, we show that the stochastic functional differential equation associated with our model admits a unique global solution in the positive orthant, and, by the exponential martingale inequality with jumps, we dis...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009